图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于......

一个阶数为2n的偶图G中每个顶点均有长为2k(l≤k≤m)的圈通过,则称G是顶点——[2l,2m]泛偶圈的。作者在文献[3]中证明了如下结果: ......

本文证明了：对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn（u,v）＋2≤l≤n!-1且2｜（l-dBn（u,v））。这个结果改进了......